A characterization of regular tetrahedra in Z 
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Abstract 

In this note we characterize all regular tetrahedra whose vertices in M 3 have integer 
coordinates. The main result is a consequence of the characterization of all equilateral 
triangles having integer coordinates ([3]). Previous work on this topic began in [4]. 
We will use this characterization to point out some corollaries. The number of such 
tetrahedra whose vertices are in the finite set {0, 1,2, ...,n} 3 , n 6 N, is related to the 
sequence A103158 in the Online Encyclopedia of Integer Sequences ([9]). 

1 Introduction 

In this paper we give a solution to the following system of Diophantine equations: 
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C(x c ,y c , z c ), and D(xd,yd, z d ) are considered in M 3 the Diophantine system (1) represents 
exactly the condition that makes ABCD a regular tetrahedron with vertices having integer 
coordinates. Clearly (1) is invariant under translations in M 3 with vectors having integer 



1 



coordinates. So, without loss in generality we are interested in the case, A — O, where O is 
the origin. Then for each of the faces OBC, OCD and OBD to be being equilateral triangles 
it is necessary and sufficient to solve for instance the following system: 

A + vl + 4 = x l + vl + 4 

(2) 

A + vl + 4 = ( x b - O 2 + {y b - y c ) 2 + 0& - z c f. 

This problem was solved in [3]. We recall the following facts from [3] and [4]. Every 
equilateral triangle in R 3 whose vertices have integer coordinates, after a translation that 
brings one of its vertices to the origin, must be contained in a plane of a normal vector 
(a, b, c) (a, 6, c 6 Z) satisfying the Diophantine equation 

a 2 + b 2 + c 2 = M 2 (3) 

with d G N. Moreover, a, b, c, and d can be chosen so that the sides of such a triangle have 
length of the form d^j2(m? — mn + n 2 ) with m and n integers. A more precise statement is 
the next parametrization of these triangles. 

Theorem 1.1. Let a, b, c, d be odd integers such that a 2 + b 2 + c 2 = 3<i 2 and gcd(a,b,c) = 1. 
Then for every m,n G Z, the points P(u, v, w) and Q(x, y, z) whose coordinates are given by 

n u n, f x = m x m — n x n, 

n v n, and < y = m y m — n y n, (4) 

- n w n, \z = m z m — n z n, 




with 

= — j[db(3r + s) + ac(r — s)]/q, n x = — (rac + dbs)/q 
, — |[<ia(3r + s) — bc{r — s)]/q, n y = (das — bcr)/q 
m z — (r — s)/2, n z = r 

and (5) 
m„, = —(rac + dbs)/q, n u = — \[db(s — 3r) + ac(r + s)]/q 
m v = (das — rbc)/q, n v = ^[da(s — 3r) — bc(r + s)]/q 
m w = r, n w = (r + s)/2 

where q = a 2 + b 2 and (r, s) is a suitable solution of 2q = s 2 + 3r 2 that makes all the 
numbers in (5) integers, together with the origin (0(0,0,0)) forms an equilateral triangle in 
Z 3 contained in the plane having equation 

V aAc := {(a, /3, 7 ) G E| aa + bf3 + cry = 0} 



and having sides-lengths equal to d\j2(m 2 — mn + n 2 ). 

Conversely, there exists a choice of the integers r and s such that given an arbitrary 
equilateral triangle in IR 3 whose vertices, one at the origin and the other two having integer 
coordinates and contained in the plane V a ,b,c, then there also exist integers m and n such 
that the two vertices not at the origin are given by (4) and (5). 
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Figure 1: Lattice generated by (4) with m,n G Z 
in the plane V a ,b,c '■= 0, 7) 6 R| aa + 6/3 + 07 = 0} 

In Figure 1 we are showing a few triangles that can be obtained, using (4), for various 
values of m and n. Out of all these equilateral triangles only a few are faces of regular tetra- 
hedra with integer coordinates. The restriction comes from the following characterization 
given as Proposition 5.3 in [4]. 

Proposition 1.1. A regular tetrahedron having side lengths I and with integer coordinates 
exists, if and only if I = m\[2 for some m £ N. 

Given an m £ N, we are interested in finding a characterization of all such tetrahedra 
having side lengths equal to my/2. Let us denote this class of objects by T m and its subset 
of tetrahedra that have the origin as a vertex by T^. Obviously we have T m = U (T^ + v) 

but this union is not a partition. In what follows we will use the notation T := U (T m ). 

meN 

This latter union is, on the other hand, a partition. 

Next we are going to concentrate on T^. It turns out that T^ is numerous if m is 
divisible by many prime factors of the form 6k + 1, k £ N, as one can see from the following. 
First we recall Euler's 6k + 1 theorem (see [7], pp. 568 and [1], pp. 56). 

Proposition 1.2. An integer t can be written as s 2 — sr + r 2 for some s,r £ Z if and only 
if in the prime factorization of t, 2 and the primes of the form 6k — 1 appear to an even 
exponent. 

The following result seems to be known but we could not find a reference for it. 

Proposition 1.3. Given k = 3 a (a 2 )b where a does not contain any prime factors of the 
form 6^+1, b is the product of such primes, say b = p r ^p T 2 • ■ 'P?? then the number of 
representations k = m 2 — mn + n 2 , counting all possible pairs (m, n) of integers that satisfy 
this equation, is equal to 

6(ri + l)(r 2 + l)---(r j + l). 
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For a proof of this proposition one can use arguments similar to those in the proof of 
Gauss's Theorem about the number of representations of a number as sums of two squares 
of integers ([7]). In this case one has to replace Gaussian integers with Eisenstein integers, 
i.e. the ring of numbers of the form m + ncu, m,n E Z, where uj = ~ 1 + zv ^ . Related to 
Proposition 1.3, we found a conjecture in a paper posted on the mathematics archives (see 
[6]). This article refers to the number of representations of a number as m 2 + mn + n 2 with 
m, n E N. 

2 Main results 

Let us begin by refining the argument used in the proof of Proposition 5.3 in [4]. That 
proposition referred to the following figure representing a regular tetrahedron whose vertices 
are given by the origin, P(x, y, z), Q(u, v, w) and R: 

R 




Figure 2: Regular tetrahedron 



By the characterization of equilateral triangles in Theorem 1.1 we may assume that the 
coordinates of P and Q are given by (4) and (5). 

If E denotes the center of the face AOPQ. Then from Theorem 1.1 we know that 

( a ' b ' c } — — ^/=^(a, b, c) for some a, b, c, d,m,n E Z, gcd(a, b, c) = 1, d odd satisfying 



\ER\ 



Va 2 +b 2 +c 2 



c 2 = 3d 2 and / = d^2(m 2 — mn + n 2 ). Let us denote m 2 — mn + n 2 by ((m, n). 



The coordinates of E are (^, »±H, ^). 

From the Pythagorean theorem one can find easily that RE 

OE + ER, the coordinates of R must be given by 



Since OR 



u + X± 12 1 



3V3d 



y + v 12 1 z + w 12 1 
a, — ; — ±ti / — — — b, — - — ± l\l - — —c 



3^3(1 
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or 



u 



Since these coordinates are assumed to be integers we see that £(m, to) must be a perfect 
square, say k 2 , k EN. 

It is worth mentioning that this leads to the Diophantine equation 



tto 2 — mn + n 2 



(6) 



whose positive solutions are known as Eisenstein triples, or Eisenstein numbers. A primitive 
solution of (6) is one for which gcd(m, to) = 1. These triples can be characterized in a similar 
way as the Pythagorean triples. 

Theorem 2.1. Every primitive solution of the Diophantine equation (6) is in one of the two 
forms: 



m 



to 2 , n 



2uv — u and k 



u 



uv 



with v > u, or 



(7) 

tto = 2uv — u 2 , n = 2uv — v 2 and k = u 2 — uv + v 2 , with 2v > u > v/2, 

where u, v E N, gcd(u, v) = 1, and u + v ^ (mod 3). Conversely, every triple given by one 
of the alternatives in (7) is a primitive solution of (6). 



k 2 }. If the primes 



We leave the proof of this theorem to the reader. 

Next, let us introduce the notation Q(k) := {(m,n) E Z 2 : ((m,n) 
dividing k are all of the form p = 2 (mod 3) then we have simply 

Q(k) = {(k, 0), (k, k), (0, k), (-k, 0), (-k, -k), (0, —k)} 

but in general this set can be a much larger as one can see from Proposition 1.3. For instance 
if k — 7 then one can check the nontrivial representation 49 = £(8,3). For each solution 
(m, to) E Q(k), in general, one can find eleven more by applying the following transformations: 
(m, to) -w (?ri — to, tto), (tot., to) -w ( tot, to — tot), then their permutations (tot, to) (to, tot), 
(tot, to) ~4 (tot, tot — to), (tot, to) ~» (to — tot, to), and finally the reflections into the origin of 
all the above maps (m, to) ~^ (— m, — to), (tto, to) -w (to — m, — m) , (tto, to) -w (— tto, tot 

(TTO, TO) -A (—TO, —m), (TTO, TO) (—TTO, TO — TTO.), (t?T, Tt) (m 



TO I 



TO, 



-TO 



Hence, the coordinates of i? depend on (tto, to) g fi(fc) and two possible choices of signs: 



R 



/ (tto 2- + m u )m (m y + m v )m (m z + m w )m \ 

-(TO^ + TO^TO -(TOy + TO,;)^ -(?T 2 +TO 1U )TO 

±2aA; ±26fc ±2c/c 



(tto, to) G f2(/c). 



V 



/ 



We would like to show that for every primitive solution of the equation (3), every k E N, 



and every 



G fi(fc) one has either integer coordinates in (8) or can choose the signs in 
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order to accomplish this. A primitive solution of (3) is a solution that satisfies the conditions 
gcd(a, b,c) = 1. We begin with a few lemmas. 

Lemma 2.1. Every primitive solution (a,b,c,d) of (3) must satisfy 
(i) a = ±1 (mod 6), b = ±1 (mod 6) and c = ±1 (mod 6), 
(it) a 2 + b 2 = 2 (mod 6). 

Proof. One can see that all numbers a, b, c and d must be odd since gcd(a, b, c) = 1. Then 
an odd perfect square is congruent to only 1 or 3 modulo 6. By way of contradiction if we 
have for instance a = 3 (mod 6) then 3 divides a 2 = 3d 2 — (b 2 + c 2 ). This implies that 3 
divides b 2 + c 2 which is possible only if 3 divides b and c. Therefore that would contradict 
the assumption gcd(a, b, c) = 1. Hence, (i) is shown and (ii) is just a simple consequence of 



Let us observe that (ii) in Lemma 2.1 implies in particular that q = a 2 + b 2 is coprime 
with 3. 

Lemma 2.2. Let k GN and (m,n) G Q(k). 

(a) Then m and n must satisfy k = ±(m + n) (mod 3). 

(b) lfk = (mod 3) then m = n = (mod 3). 

Proof, (a) This part follows immediately from the identities 

k 2 = 4k 2 = 4m 2 — 4mn + An 2 = 3m 2 + (2m — n) 2 = (2m — n) 2 = (m + n) 2 (mod3). 

(b) For the second part let us observe that if k = (mod 3) then by part (a) we must have 
m = 3t — n for some t G Z. This in turn gives 9k' 2 = k 2 = m 2 — mn + n 2 = 3(3t 3 — 3nt + n 2 ) 
which shows that 3 divides 3t 3 — 3nt + n 2 . So, finally n must be divisible by 3 and then so 
is m. □ 



Lemma 2.3. Let q = a 2 + b 2 with (a,b,c,d) a primitive solution of (3) and r,s G Z a 
solution of the equation 2q = s 2 + 3r 2 . Then 1 = a 2 = b 2 = c 2 = s 2 (mod 3). 




□ 




Figure 3: All regular tetrahedra in 
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Proof. Since 2c 2 = 6cP — 2q = — s 2 — 3r 2 = —s 2 (mod 3) then we have 2c 2 = 2s 2 (mod 3) 
which together with Lemma 2.1 gives the desired conclusion. □ 



For a = b = c = 1, we have 8 elements in as shown in Figure 3, one for each triangular 
face of a cuboctahedron (Archimedean solid A\ or also known as a truncated cube): 

The number of tetrahedra in in general depends on m. For instance, if m = 3 then 
we calculated that |T°| =40. Let us denote by TO(m) the cardinality of T^. 

In general, the faces of an element in must have normal vectors that satisfy (3). 
But these equations can be very different and one has to go search far enough to find 
such an example. For instance, the tetrahedron OABC where A = (376, —841,2265), B = 
(-1005, -2116, 701), C = (1411, -1965, 356) has the four faces with normal vectors 

(-187,113,73), satisfying 187 2 + 113 2 + 73 2 = 3(133 2 ), 
(-343, -253, -37), satisfying 343 2 + 253 2 + 37 2 = 3(247) 2 , 
(19, 41, 151), satisfying 19 2 + 41 2 + 151 2 = 3(91) 2 and 
(391, -2461, 1661), satisfying 391 2 + 2461 2 + 1661 2 = 3(1729) 2 . 

Theorem 2.2. Every tetrahedra in T° can be obtained by taking as one of its faces an 
equilateral triangle having the origin as a vertex and the other two vertices given by (4) and 
(5) with a, b, c and d odd integers satisfying (3) with d a divisor of I, and then completing 
it with the fourth vertex as in (8) for some (m,n) G Q(£/d). 

Conversely, if we let a, b, c and d be a primitive solution of (3), let k G N and (m,n) G 
Q(k), then the coordinates of the point R in (8) are 

(a) all integers, if k = (mod 3) regardless of the choice of signs or 

(b) integers, precisely for only one choice of the signs if k ^ (mod 3). 

Proof. The first part of the theorem follows from the arguments at the beginning of this 
section. For the second part, the case in which k is a multiple of 3 follows from Lemma 2.2. 

Let us look into a stituation in which k ^ (mod 3). First we are going to analyze the 
third coordinate of R. Since (5) gives m z + m w = ^ + r = and n z + n w = we see 
that 

2[(m z + m w )m — (n z + n w )n ± 2ck] = —s(m + n) ± ck (mod 3), (9) 
which by Lemma 2.2 and Lemma 2.1 give that 

— s(m + n) ± ck = ±k(s ± c) = (mod 3) 

only for one choice of signs. So, the last coordinate of R satisfies the statement of our 
theorem in part (b). If the coordinates of R are (xr, yn, Zr) we must have x\ + y\ + z\ = 
I 2 . So, it is enough to analyze just one other coordinate of R. From (5) we obtain that 
2q(m x + m u ) = —db(3r + s) — ac(r — s) — 2(rac + dbs) = acs (mod 3), and 2q(n x + n u ) = 
—2(rac + dbs) — db(s — 3r) — ac(r + s) = —acs (mod 3). Therefore, 

2q[(m x + m u )m — (n x + n u )n ± 2ak] = acs(m + n) ± qak (mod 3). 
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But q = — 1 (mod 3) by Lemma 2.1, and so 

2q[(m x + m u )m — (n x + n u )n ± 2ak] = a(cs(m + n) k) (mod 3). 
Because c 2 = 1 (mod 3), we can multiply the above relation by c to get 

2qc[(m x + m u )m — (n x + n u )n ± 2ak] = — a[— s(m + n) ± cfc] (mod 3), 

which shows, based on (9), that (m x + m u )m — (n x + n u )n ± 2ak is divisible by 3 if and only 
if zr is an integer. Hence we have proved the last part of Theorem 2.2. □ 

The next figure shows how our tetrahedra look if we start from equilateral triangles as 
bases contained in a plane and this is as expected according to Theorem 2.2. 



Figure 4 : Regular tetrahedra in the case k ^ (mod 3) 

Remark: The alternating behavior that can be observed in Figure 4 follows from The- 
orem 2.2 part (b). Indeed, we can start with an equilateral triangle contained in a plane 
^3 which is one of the tiles and the generator of a regular triangular tessellation. By Theo- 
rem 2.2 part (b) each such tile from this tessellation is the face of a regular tetrahedron in T 
that is located in one and only one of the sides of ^3. We denote the two half spaces by 
and Let us take one such tetrahedron, say in ^3 + , and translate this tetrahedron such 
that the fourth vertex, R, becomes the origin. The other vertices give rise to three vertices of 
integer coordinates in that are each the fourth vertex R' for three other tetrahedra living 
in as in Figure 4. This type of translation can be repeated with one of the tetrahedra in 
and one obtains the alternating tetrahedra as Figure 4. 

Proposition 2.1. For a regular tetrahedra in T m each face lies in a plane with a normal 
vector Hi = (cij, bi, ci) G Z 3 , i — 1, 2, 3, 4, which satisfy 

of + bf + cf = 3dj, di an odd integer dividing m, 1 < i < 4 

(10) 

OiOj + bibj + CjCj + didj = 0, l<«<j<4 



8 



Proof. We are going to refer to the Figure 2. Let E be the center of the face OPQ, F 
be the center of the face RPQ, G the midpoint of the side PQ, and H the center of the 
tetrahedron ORPQ (O being the origin). Since O, R, E, F, G, and H are all coplanar, and 
F and E are the intersections of the medians on each corresponding face we have = § 
and fjg; — §■ By Menelaus's theorem |^ • ^ • ^ = 1. This gives ^ = 3 and from here 

we have HO = HR = §a/§^ = v/f^- Using the law of cosines in the triangle ORH gives: 

OR 2 = 2HR 2 - 2HR 2 cos OHR which gives 

cosO^R=-^. (11) 

So, if the normal exterior unit vectors of the faces RPQ and OPQ are, say and 

^yl cT^ ' usm S (1-0 gi yes a i fl 2 + ^1^2 + Cic 2 + <iicZ 2 = 0. The rest of the identities follow 
similarly or from what we have mentioned so far. □ 

Remark: If we consider the matrix 
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the restrictions in (10) can be reformulated in terms of MT by requiring it to be orthogonal, 
i.e. MT(MT) t = {MT) l MT = I. It is known that the set of orthogonal matrices form a 
group. We also want to point out that in (10) only two of the exterior normal vectors rij are 
essential. The other two can be computed from the given ones. 

An interesting question here is whether or not every two vectors (a, b, c) and (a', b', d) 
which satisfy the conditions 

a 2 + b 2 + c 2 = 3d 2 , a' 2 + b' 2 + c 2 = 3d' 2 , aa + W + cc + dd' = (13) 

for some d, d' G Z, corresponds to a tetrahedron in T containing two faces normal to the 
given vectors. It turns out that the answer is a positive one and the proof of it follows from 
Theorem 4 in [4]. 

Another corollary of Theorem 2.2 about solutions of a particular case of the Diophantine 
system (13) is given next. 

Corollary 2.1. For every odd integer d > 1, the Diophantine system 

a 2 + b 2 + c 2 = 3d 2 , a' 2 + b' 2 + c 2 = 3d 2 , aa' + bb' + cc = -d 2 (14) 

always has nontrivial solutions (one trivial solution isa = b = c = d and a' = b' = —d, 
c = d.) 

Proof. We have shown in [4] that the Diophantine equation a 2 + b 2 + c 2 = 3d 2 always has 
nontrivial solutions. We then take m = n = 1 in Theorem 1.1 to obtain an equilateral 
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triangle contained in the plane of normal vector (a,b,c). By Theorem 2.2, case k — 1, we 
can complete this equilateral triangle to a regular tetrahedron in T. Taking the normals to 
the new faces will give four normals and say (a, b, c) is one of them. Let us assume that 
gcd{a, b, c) = 1. We know that there is a d such that a 2 + b 2 + c 2 = 3d 2 . The side length of 
this tetrahedron is, by our choice of m and n, equal to dy/2. Therefore, from Theorem 1.1 
applied to the plane normal to (a, b, c), we get that d\[2 = d\j2{u 2 — uv + v 2 ) for some 
u, v 6 Z, which implies that <i divides d. Hence we can adjust (a,b,c), if necessary, by a 
multiplicative factor in order to satisfy (14). □ 
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